Continuation and path following
نویسنده
چکیده
The main ideas of path following by predictor-corrector and piecewise-linear methods, and their application in the direction of homotopy methods and non-linear eigenvalue problems are reviewed. Further new applications to areas such as polynomial systems of equations, linear eigenvalue problems, interior methods for linear programming, parametric programming and complex bifurcation are surveyed. Complexity issues and available software are also discussed.
منابع مشابه
An Adaptation of Krylov Subspace Methods to Path Following Problems
A procedure is outlined for adapting Krylov subspace methods to solving approximately the underdetermined linear systems that arise in path following (continuation, homotopy) methods. This procedure, in addition to preserving the usual desirable features of Krylov subspace methods, has the advantages of satisfying orthogonality constraints exactly and of not introducing ill-conditioning through...
متن کاملTimely Communication an Adaptation of Krylov Subspace Methods to Path following Problems∗
A procedure is outlined for adapting Krylov subspace methods to solving approximately the underdetermined linear systems that arise in path following (continuation, homotopy) methods. This procedure, in addition to preserving the usual desirable features of Krylov subspace methods, has the advantages of satisfying orthogonality constraints exactly and of not introducing ill-conditioning through...
متن کاملPath following and numerical continuation methods for non-linear MEMS and NEMS
Non-linearities play an important role in microand nanoelectromechanical system (MEMS and NEMS) design. In common electrostatic and magnetic actuators, the forces and voltages can depend in a non-linear way on position, charge, current and magnetic flux. Mechanical spring structures can cause additional nonlinearities via material, geometrical and contact effects. For the design and operation o...
متن کاملUsing iterative linear solvers in non linear continuation algorithm
Some techniques to solve non linear algebraic equations in nite element analysis are considered Especially the use of preconditioned iterative linear equation solvers in path following algorithms is described and the choice of an accelerator iteration and the preconditioner are discussed Some preliminary results are presented from structural analyses
متن کاملCMPSm : A Continuation Method for Polynomial Systems
CMPSm is a MATLAB program using a predictor-corrector path-following method for tracing homotopy curves to approximate all isolated solutions of a system of polynomial equations. The program was originally developed for cheater’s homotopy, but it can be also used for linear and polyhedral homotopies. The latest version CMPSm2 of this software, this manual and some numerical examples are availab...
متن کامل